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Abstract. We give a number of subadditivity results and conjectures for symmetric norms, 
matrices and block-matrices. Let A, B, Z be matrices of same size and suppose that A, B 
are normal and Z is expansive, i.e., Z*Z > I. We conjecture that 



and \\f(\Z*AZ\)\\<\\Z*f(\A\)Z\ 



\\f(\A + B\)\\<\\f(\A\) + f(\B\) 

for all non-negative concave function / on [0, oo) and all symmetric norms || • || (in particular 
for all Schatten p- norms). This would extend known results for positive operator to all normal 
operators. We prove these inequalities in several cases and we propose some related open 
questions, both in the positive and normal cases. As nice applications of subadditivity results 
we get some unusual estimates for partitioned matrices. For instance, for all symmetric norms 
and < p < 1, 

'c d) " <ni^r + i B i p + i c r 



\D\ 



whenever the partitioned matrix is Hermitian or its entries are normal. We conjecture that 
this estimate for f(t) — t p remains true for all non- negative concave functions / on the 
positive half-line. Some results for general block-matrices are also given. 
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Introduction 

This paper complements three recent works on subadditivity type inequalities for 
concave functions of positive operators [7] , [8] and [9] . These inequalities are matrix 
versions of obvious scalars inequalities like 

f(za) < zf(a) and f(a + b) < f(a) + f(b) 

for non-negative concave functions / on [0, oo) and scalars a, b > and z > 1. 
By matrix version we mean suitable extensions where scalars a, b, . . . z are replaced 
by n-by-n complex matrices, i.e., operators on an n-dimensional Hilbert space Tt, 
A, B, . . . Z. For instance, if A is positive (semi-definite) and Z is expansive we 
know from [6] a remarkable trace inequality, companion to one of the above scalar 
inequality, 

Trf(Z*AZ) < Tr Z*f(A)Z. (1) 

This trace inequality may be generalized by using the class of symmetric (or unitarily 
invariant) norms. Such norms satisfy \\A\\ = \\UAV\\ for all A and all unitaries U, V. 
In the next section we aim to extend known inequalities for the cone of positive 
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operators to the set of all normal operators. We have only partial results and some 
open problems are considered. A basic one would be to know if (1) can be extended 
to normal operators A as follows: 

Trf(\Z*AZ\)<TrZ*f(\A\)Z. (2) 

The main part of this paper is Section 2 where we show how some subadditivity 
results entail several new estimates for block matrices. A special case involving four 
normal operators A, B, C, D is 

< |||A|P + |.B|P + |Cf + |DH| 

for all symmetric norms and < p < 1. Such an inequality also holds in the 
important case of a Hermitian partitioned matrix. These estimates differ from the 
usual ones in the literature where the norm of the full matrix is evaluated with the 
norms of its blocks, for instance see [2], [12], [13] and [4]. Our results start the study 
of the general problem of comparing an operator on 7i © H with an operator on Tt, 
more precisely, comparing the block-matrix expression 

'A D s 
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with the sum 

Some natural conjectures, parallel to those ones of Section 1, are naturally proposed. 

The proofs use standard two by two block-matrix technics and basic facts on 
majorisation, log-majorisation, convex functions and norms. This background can 
be found in text books like [3] and will be used without further reference. 

1. Some recent and new subadditivity results 

If A is positive (semi-definite), resp. positive definite, we write A > 0, resp. A > 0. 
If Z*Z dominates the identity /, we say that Z is expansive. The trace inequality 
(1) is a special case of the following theorem [7]: 



Theorem 1.1a. Let A > and let Z be expansive. If f : [0, oo) 
then, for all symmetric norms, 

\\f(Z*AZ) || < \\Z*f(A)Z\\. 



[0, oo) is concave, 



This estimate for congruences have been completed in [9] with an estimate for sums: 

Theorem 1.1b. Let A, B > and let f : [0, oo) — > [0, oo) be concave. Then, for all 
symmetric norms, 

\\f(A + B)\\<\\f(A) + f(B)\\. 
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This result closed a long list of papers by several authors, including Ando-Zhan [1] 
and Kosem [14], on norm subadditivity inequalities, cf. [8], [9] and references therein. 
Theorems 1.1a and 1.1b are nicely compatible. There are two aspects of a unique 
statement [8]: 

Theorem 1.1. Let {Ai} r lL l be positive, let {Zi} r ^ =1 be expansive and let f be a 
non-negative concave function on [0, oo). Then, for all symmetric norms, 



It would be elegant and interesting to state these theorems in the more general 
framework of positive linear maps <E> between matrix algebras. Indeed the conclusions 
of these theorems look like statements for positive linear maps. For instance, with 

Theorem 1.1b claims 

||/o$(M)|| < ||$o/(M)||. 
Therefore we ask two questions. 

Question 1. Let <I> : M n — ► M k be a positive linear map between the algebras of 
matrices of size n and k and let T n and T k be the sets of non-expansive, positive 
operators in M n and respectively. Does 

®-\T k ) C T n 

imply 

||/o$(M)|| < ||*o/(M)|| 

for all M > 0, all symmetric norms and all non-negative concave functions on the 
positive half line ? 

Question 2. Let I : <E>(M n ) — ► M n be a lifting for $, i.e., an injective map such 
that lolis the identity mapping of 3>(M n ). Let be the set of expansive, positive 
operators in M^. Does 

$ o l(£ k ) c £ k 

imply 

||/o$(M)|| < ||*o/(M)|| 

for all M > 0, all symmetric norms and all non-negative concave functions on the 
positive half line ? 
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Now we turn to some consequences of Theorem 1.1. The usual operator norm is 
denoted by || • ||oo- 

Corollary 1.2. Let be normal, let {Zi}^] =1 be expansive and let f be a 

non-negative concave function on [0, oo). Then, 



) < g>*/(L4;|)^ 

/ oo — 



Proof. Note that 



hence 



A% | A,i 



> o 



£ Z*A*Zi Ez?\A t \z t 



> 



so that 



WztAA < 

II ' — * oo II * — * 

Since / is non-decreasing and non-negative we have 

|/ (|5>?^Ui|) L = / (|^ ZtAtf, 

= p(j2 z:\A\Zi 

We then apply Theorem 1.1 to get the conclusion. □ 
We may propose: 

Conjecture 1. Corollary 1.2 holds for all symmetric norms. In particular the trace 
inequality (2) holds. 

A special case of Corollary 1.2 is a matrix version of an obvious inequality for complex 
numbers z = a + ib. 

Corollary 1.3. Let Z = A + iB be a decomposition in real and imaginary parts, 
and let f be a non-negative concave function on [0, oo). Then, 

ll/(l^l)lloo < 11/(1^1) + /(l^l)lloo - 



The next application of Theorem 1.1 gives a partial answer to Conjecture 1. We first 
give a simple definition. 
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Definition. A function f(t) on [0, oo) is e-convex if /(e*) is convex on (—00,00). 
Some non- negative concave but e-convex functions are f(t) = t p , < p < 1, and 
/(*) = log(l+t). 

Corollary 1.4. Let {^4j}™ 1 be normal, let {Zi} 1 ^L l be expansive and let f be a non- 
negative concave and e-convex function on [0, 00). Then, for all symmetric norms, 



/(|^Z*A^|)||<||E^/(IA|)^ 



Thus we have the following two special cases: 

Corollary 1.5. Let A, B be normal and let f be a non-negative concave and e-convex 
function on [0, 00). Then, for all symmetric norms, 

\\f{\A + B\)\\<\\f{\A\) + f(\B\)\\ 



Corollary 1.6. Let A, B be normal. Then, for all symmetric norms and < p < 1, 

|| \A + B\ P \\ < || \A\ P + \B\ P \\ 



We turn to the proof of Corollary 1.4. Given A, B > we use the following notations. 
The weak- log majorisation relation 

^4 -< w iog B 
means that for all k = 1, 2, . . . we have 

k k 

fl^iA) <\\\ 3 {B) 



where Aj(-) are the eigenvalues arranged in decreasing order and repeated according 
their multiplicities. The weak majorisation relation 

A< W B 

means that for all k = 1, 2, . . . we have 

3=1 3=1 



Proof of Corollary 1.4. As in the proof of Corollary 1.2, we have 

J2Z*\Ai\Z t EZ*AiZ t 
J2Z*AiZi £ Z*\Ai\Zi 



so that for some contraction K 

z*A t z t = (j^ z:\A\Zi) 1/2 k (j^ z;\A\Zi) 1/2 

which implies via Horn's inequalities 

Z*AjZj < w i og Z* \Aj\Zj. 

Therefore, since a non-decreasing convex function preserves weak-majorisation, the 
e-convexity property of / entails 

f(\Y,Z?A t Z t \) ^ w f(j2 ZtlAAZi). 

Since / is non-negative, this statement is equivalent to 



□ 



for all symmetric norms. Hence, Theorem 1.1 shows the result. 



Theorem 1.1 also yields some results for non- negative convex functions vanishing at 
0, see [8]. For instance: 

Corollary 1.7. Let {Ai} r ?L 1 be positive, let {Zi} r £ =1 be expansive and let p > 1 . 
Then, for all symmetric norms, 

||E Z ^ <\\(zZ z * A ^] P 



The important special case 

\\A p + B p \\ < \\(A + B)P\\ 

for positive A, B being due to Ando-Zhan [1] and to Bhatia-Kittaneh [5] for integer 
exponents. This inequality raises some questions. 

Question 3. Given A, B > and p, q > 0, is it true that 

\\A p+q + B p+q \ \ < \ \{A P + B P ) (A q + B q ) 1 1 ? 
More generally, let p = YlPi an d 1 = ^1^ where pi, qi > 0, i = 1, • • • , m. Does 

\\A P + B P \\ < \\{A P1 + B qi ) ■ ■ ■ {A Pn + B q -)\\ 
hold ? One may also ask wether stronger inequalites like 

\\A p+q + B p+q \\ < \\{A p + B p f' 2 {A q + B q ){A p + B^ 1 '^ 

hold true. 

Question 4. Given A, B > and p, q > 0, is it true that 

\\A p B q + B p A q \ \ < \ \A p+q + B p+q \\ ? 
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Note that the similar inequality for the Heinz means 

\\A p B q + A q B p \\ < \\A p+q + B p+q \\ 
is well-known. See [11] for much more on matrix means. 

2. Applications to block-matrices 

Let A = [Ai j] be an arbitrary block-matrix and let || • ||i stand for the trace norm. 
Then, for all non-negative concave function / on [0, oo), 

ii/(iADiii<x;ii/(iAii)iii- ( 3 ) 

Indeed, this follows from Rotfeld's inequality [15]: For arbitrary operators X, Y , we 
have Tr/(|A + Y\) < Trf(\X\) + Tr/(|Y|). As a consequence of Theorem 1.1b we 
state a result for all symmetric norms: 

Theorem 2.1. Let A = [Aij] be a block matrix with normal entries and let f be a 
non-negative concave, e- convex function on [0, oo). Then, for all symmetric norms, 

||/(|A|)||<||£/(L4 U |) 



For f(t) = t we recapture (with a simpler proof) an observation from [9], 

l|A||<||^K; 

Applying a non- negative concave function f(t) to both sides in the operator norm 
case and using Theorem 1.1b we then obtain: 

Corollary 2.2. Let A = [Aij] be a block matrix with normal entries and let f be a 
non-negative concave function on [0, oo). Then, 



f(\A\) IL < \\^f(\A t J) 



This result combined with (3) strongly suggests: 
Conjecture 2. Corollary 2.2 holds for all symmetric norms. 

Theorem 2.1 partially answers this conjecture. We turn to the proof of Theorem 2.1. 
We start with two elementary, well-known lemmas. 

Lemma 1. Let A, B, X, Y > such that B -< w Y and A -< w X. Then, 

'A 0\ fx N 
B ^ w { Y , 



Proof. We have 



^ Xj(A® B) = max < 
3=1 



3=1 3=1 



> . 



Combining this with 



£ \j(A) + < E x 3< x ) + E A ^( y ) ^ E A ^( x © y ) 

i=l 3=1 3=1 3=1 3=1 

ends the proof. □ 



Lemma 2. Let A, B > 0. T/ten, 

'A 
S 



A + 5 




Proof. Note that 

'A + B 0\ (A 1 ' 2 B l ' 2 \ (A 1 ' 2 

so that 

'A + B 0\ ( A A 1 / 2 B 1 / 2 \ ( A —A 1 I 2 B 1 I 2 

o o) - [b^a 1 / 2 b J-y-B^A 1 / 2 B 

where ~ means unitarily congruent. Combining with 

If A A^B 1 / 2 } If A —A 1 / 2 B 1 / 2 \ 
2 [b^A 1 / 2 B ) + 2 {-B^A 1 / 2 B ) 

gives the lemma. □ 

Proof of Theorem 2.1. We prove the theorem for a partition in four normal blocks 

'S B> 

the proof of a more general partition being quite similar. Let 

A^ 
A* 









ft 


I) 





A 



and note that 



so that 



|A*| 
|A 



A| ° 1 (4) 
I/ 1 ' 



where the symbol 



where 



stands for unitarily equivalent. On the other hand 
A=S+f +M+Q 



/o s 0\ 



S* 

\ 0/ 



T 



(0 








o\ 








T 
















V° 








V 



and 



/0 0\ 

Q 



yo q* o o/ 



/ o o o ift 
oooo 


\K* 0/ 

are Hermitian. Therefore, as in the proof of Corollary 1.4, 

|A| < wlog |S| + |f| + |f| + |Q|, 

that is 

(\S*\ + \R*\ 

|T*| + |Q*| 




Since / is non-decreasing and e-convex we infer 

ff(\S*\ + \R*\) 

/(|T*| + |Q*|) 





\M -Kwlog 



\ 



HIM) ^ 



o 
o 

\S\ + \T\ 















1^1 + IW 



V 



H\s\ + \t\) 











H\R\ + \Q\)J 



By Theorem 1.1b and Lemma 1 we then get 

ff(\S*\) + f(\R*\) 

f(\T*\) + f(\Q*\ 



HIM) ^ 



\ 

o H\t*\) + H\Q*\) o o 

o o H\s\) + H\t\) o 

V o o o H\R\) + H\Q\)J 

Gathering the two first lines, and the two last ones, we have via Lemmas 2 and 1 

(H\s*\) + H\t*\) + H\R*\) + H\Q*\) o 

V f{ \ S \) + f(\T\) + f(\R\) + f(\Q\) 
By using (4) we then obtain, using normality of S, T, R, Q, 

/(|A|)^/(|S|) + /(|r|) + /(|H|) + /(|0|) 

which is equivalent to inequalities for symmetric norms. □ 

Let us point out two variations of Theorem 2.1 in which some operators are not 
necessarily normal. 



/(|A|) ^ 
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T 



Corollary 2.3. Let T be a triangular block-matrix 

'A 

B / 

in which N is normal. Let f : [0, oo) — ► [0, oo) be concave and e-convex. Then, for 
all symmetric norms, 

<\\f(\A*\) + f(\N\) + f(\B\)\\. 



Proof. Consider the polar decompositions A = \A*\U and B = V\B\, note that 



A N 
B 



L \ (A N\ fU* 
V* I Bj [ / 



A*\ N 
\B\ 



and apply Theorem 2.1. □ 

Using polar decompositions as above we may also obtain: 
Corollary 2.4. Let § be a block-matrix of the form 



L BJ ' 

in which L is the identity. Let f : [0, oo) — > [0, oo) 6e concave and e-convex. Then, 
for all symmetric norms, 

||/(|S|)||<||/(|A*|) + 2/(i) + /(|S|)||. 



The assumption in Theorem 2.1 requiring normality of each block is rather special. 
The next Theorem meets the simple requirement that the full matrix is Hermitian. 



Theorem 2.5. Let A = [Aij] be a Hermitian matrix partitioned in blocks of same 
size and let f be a non-negative concave, e-convex function on [0, oo). Then, for all 
symmetric norms, 

\\f(\M)\\<\\J2f(\ A iJ 



Proof. The proof of Theorem 2.1 actually shows that for a general block-matrix 
A = (A iy j) partitioned in blocks of same size, we have 



(f(\M) o 

V /(|A|) 



-<1 



£/(IA* 



hi* 







o £/(l^l 

for all non-negative concave, e-convex function /. Therefore 



/(|A|) || < max { || £ f(\A*J) \\ ; || £/(MM) || } 
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Assuming A Hermitian, we have A* ■ = Aj^ and Theorem 2.5 follows. □ 
Thus we have 

Corollary 2.6. For all Hermitian matrices partitioned in four blocks of same size, 
all symmetric norms and < p < 1, 

< \\\A\p + \B\p + \B*\p + \C\ P \\ . 
It seems natural to propose: 

Conjecture 3. Theorem 2.5 holds for all symmetric norms, 
as well as a possible stronger statement 

Conjecture 4. Theorem 2.5 holds for all normal matrices partitioned in blocks of 
same size and all symmetric norms. 

Now we state a result for a general full matrix. However we have to confine to the 
trace norm, and the result can be stated as a trace inequality improving (3). 

Theorem 2.7. Let A = [Aij] be a matrix partitioned in blocks of arbitrary size and 
let f be a continuous function on [0, oo) with /(0) > 0. Then, if f(\fi) is concave, 

Tr/(|A|) < ^Tr/(|A,,|). 



A B* 
B C 



A special case of this theorem, with f(t) = t v , 2 > p, is a simple inequality for the 
Schatten p-norms, 2 > p, of a square matrix A = (aij), 

i/p 



i^iip - ( y~] \ a ij\ p 



For p > 2, the reverse inequality holds. These inequalities go back to [10] if not 
sooner. In contrast with Theorem 2.7, we cannot extend Corollary 2.6 for p running 
over [0, 2]. Let us give a simple example for a partitioned positive matrix, p = 2 and 
the operator norm. 



Example 2.8. Let 



A B 
B C 



where 



Then ||Z 2 ||oo = 6 + V35 > 9 = ||^ 2 + 2B 2 + C 2 \ 
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We turn to the proof of Theorem 2.7. We start with an elementary well-known 
Lemma. For A, B > the majorisation relation A -< B, or B y A, means A -< w B 
and TtA = TtB. If fit) is a convex function, not necessarily increasing, A ~< B ^ 
f(A) ~< w f(B). This property is crucial for the proof of Theorem 2.7. 

Lemma 3. Let B = [Bij] be a positive block-matrix, with 1 < i, j < m. Then 

(Bi,i \ 

My 

\ Bm, m J 



Proof. Let 



and note that 



Hence, 





D 



#i,i C 
C* D 



1 ( B 



2 V C* 



y 



Bii 



D ) f 2 V-C* D 



Dy ■ 

Repeating this process with D, we see that the block-diagonal part of B lies in 
the convex hull of matrices unitarily congruent to B. This implies the majorisation 
relation. □ 



Proof of Theorem 2.7. We have |A| 2 = A*A, hence Lemma 3 yields 



V 



J2j \^j,m\ 2 J 

Therefore, given any convex function g(t) on [Ooo), 



so that 



5(|A| 2 ) y t 



\ 



Tr g (|A| 2 ) > Tr ^E K^J + " " " + ^ (£ \ A ^\ 

Now, if we assume furthermore that g(0) < 0, we have 

Tr g(A + B)>Ti g(A) + Tr g(B) 



(5) 



(6) 
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for all A, B > 0, as a consequence of Theorem 1.1b (or of Rotfeld's inequality). 
Combining (5) and (6) with g(t) = —f(y/t) ends the proof. □ 
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